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Preface 


I  first  became  aware  of  residue  numbers  and  their  potential 
while  attending  the  thesis  presentations  of  class  GE  62.  The 
work  done  by  Capt.  Arthur  J.  Altenburg  of  that  class  aroused  in 
me  considerable  interest  in  this  unique  number  system.  Thus, 
when  the  Computer  Section,  Bionics  and  Computer  Branch,  Electronic 
Technology  Laboratory,  Aeronautical  Systems  Division,  suggested 
to  ay  class  the  subject  of  analog-to-residue  number  conversion 
as  a  possible  thesis  topic  I  was  ismediately  enthusiastic. 

As  originally  conceived,  my  thesis  project  was  simply  one 
of  adaption.  1  had  felt  that  a  suitable  result  would  be  obtained 
if  standard  analog-to-digital  conversion  techniques  were  modified 
so  as  to  be  applicable  to  residue  numbers.  With  this  goal,  1 
began  to  study  present  day  conversion  methods.  During  a  discus¬ 
sion  of  some  results  of  my  study,  Mr.  Dewey  E.  Brewer,  the  ASD 
sponsor  for  my  thesis,  suggested  the  possibility  of  using  vernier 
devices.  To  determine  the  feasibility  of  this  idea,  I  constructed 
a  simple  model.  This  model  showed  that  a  definite  relationship 
exists  between  residue  numbers  and  the  coding  system  used  on  a 
vernier  device.  Because  of  this  discovery,  I  abandoned  my  original 
idea  and  changed  my  thesis  project  to  an  investigation  of  the  rela¬ 
tionship  between  vernier  devices  and  residue  numbers.  This  paper 
gives  the  results  of  that  investigation. 

1  want  to  emphasise  that  practical  application  is  not  the 
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primary  intention  of  this  paper.  The  main  excuse  for  its  exis¬ 
tence  (besides  the  obvious  one)  is  the  possibility  that  it  might 
provide  some  slight  additional  insight  into  the  properties  of 
residue  numbers.  However*  I  could  not  help  but  visualize  certain 
applications.  Some  of  the  more  reasonable  speculations  are  in¬ 
cluded  in  the  recommendations  of  Chapter  VI. 

The  work  presented  in  this  paper  is  to  the  best  of  my  know¬ 
ledge  my  o«m.  As  a  result*  any  errors  that  appear  must  of  neces¬ 
sity  be  brought  to  my  doorstep. 

At  this  time  1  wish  to  add  a  few  personal  notes.  First,  I 
wish  to  acknowledge  my  indebtedness  to  the  United  States  Air  Force 
for  affording  me  the  opportunity  of  continuing  my  education,  and 
to  the  Air  Force  Institute  of  Technology  for  providing  me  with  the 
means  of  taking  advantage  of  that  opportunity.  Next,  1  want  to 
express  my  appreciation  to  Mr.  Brewer*  who  so  kindly  sponsored  my 
work;  to  Capt.  James  E.  McCormick,  my  Faculty  Thesis  Advisor,  whose 
expressed  confidence  in  my  work  gave  me  the  extra  incentive  needed 
to  overcome  the  bad  moments  that  occur  in  a  work  of  this  nature; 
and*  to  Capt.  Frank  M.  Brown,  who  as  a  teacher  and  as  a  friend 
provided  invaluable  guidance.  To  these  people  I  offer  ay  most 
heartfelt  thanks. 

Finally,  I  must  express  my  indebtedness  to  my  wife.  Her 
constant  encouragement  and  cooperation  made  this  work  possible. 

Not  least  among  the  many  things  she  did  for  ms  was  the  typing 
of  the  manuscript. 
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THE  VERNIER  DEVICE 
AND 

RESIDUE  NUMBER  SYSTEMS 


I.  Intrcduetion 

It  was  in  18SS  that  Aaaricana  firat  hmemm«  aware  of  the 
work  being  done  by  two  Ruaaiana,  M.  Valach  and  A.  Svobodat  on 
residue  nuieber  ayatewa.  Their  work,  which  shows  the  possibi-' 
ities  of  the  application  of  residue  nusbers  and  the  associated 
arithsetic  to  conputing  luichinery,  has  stinulated  considerable 
activity  in  this  country.  The  culsination  of  this  activity 
will  be  the  completion  at  the  end  of  this  year  of  an  experi* 
mental  computer  based  on  the  residue  number  concept* 

The  property  of  residue  numbers  that  has  generated  all 
this  interest  has  to  do  with  the  carry  operation  in  arithmetic* 
In  present  day  computer  coding  systems,  the  necessity  of  hand¬ 
ling  the  carry  results  in  limiting  the  speed  of  operation. 
Residue  number  systems  offer  a  solution  to  this  problem  because 
the  notion  of  carry  is  not  involved  in  the  algorithms  for  addi¬ 
tion  and  multiplication.  This  makes  possible  the  construction 
of  economical  arithmetic  circuits  capable  of  very  high  speed 
operation.  However,  before  residue  number  systems  can  be 
successfully  applied  to  general  purpose  machines,  efficient 
means  must  be  derived  to  overcosw  several  difficulties. 
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These  dlfficultiee  Includes  the  detereiinntion  of  relative 
Magnitude t  the  deteraination  of  algebraic  eignt  round-off* 
and  division  (Ref  1:  Chap*  III*  p*  3).  As  a  result  of  these 
and  other  problens*  there  is  still  a  definite  need  for  further 
theoretical  developMent  of  the  properties  of  residue  number 
systems.  This  paper  is  an  attesqst  to  contribute  in  a  small 
way  to  this  need* 

The  purpose  of  this  paper  is  to  investigate  the  proper¬ 
ties  of  residue  number  systems  and  of  vernier  devices.  The 
intention  of  this  investigation  is  to  shoe  that  theae  seemingly 
unrelated  subjects  are,  in  fact*  very  closely  related*  To  make 
this  relationship  manifest*  suithematieal  expressions  are  developed 
which  show  that  given  certain  defined  parameters*  a  vernier 
device  may  be  constructed  so  that  its  scales  provide  readings 
in  a  given  residue  number  system  -  the  readings  being  the 
residue  number  representation  of  the  deeisMl  distance  measured 
by  the  device. 

To  accomplish  the  above  purpose*  this  paper  is  basically 
separated  into  three  parts.  In  the  first  part  (Chapter  11), 
a  theory  of  conventional  vernier  devices  is  developed.  This 
theory  is  not  specifically  applicable  to  the  use  of  vernier 
devices  with  residue  number  systems.  However*  its  development 
is  necessary  in  order  to  provide  a  starting  place  for  the 
development  of  a  theory  that  does  apply* 
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The  second  part  of  this  paper  (Chapters  III*  1V«  and  V) 
is  concerned  with  the  developaent  of  the  vernier  device,  rssidus 
number  relationships.  Chapter  III  presents  a  brief  and  limited 
introduction  to  the  concept  of  residue  numbers.  The  introduc¬ 
tion  is  intended  only  to  prepare  the  reader  for  the  subsequent 
development  in  Chapters  IV  and  V.  Chapter  IV  is  the  heart  of 
this  paper.  It  presents  the  theoretical  development  for  the  use 
of  residue  numbers  with  a  basic  two-scale  vernier  device.  The 
results  of  this  development  are  the  sufficient  conditions  for  the 
design  and  the  requirements  for  construction  of  the  basic  two-scale 
device.  The  device  so  designed  and  constructed  is  referred  to  as 
a  "residue  vernier".  Subsequently,  (Chapter  V),  the  theory  of  the 
two-scale  device  is  extended  and  generalised  so  that  it  applies  to 
the  more  complex  multi-scale  devices.  This  leads  to  the  general¬ 
ised  sufficient  conditions  and  requirements  for  the  design  and 
construction  of  residue  verniers. 

The  third  and  final  part  of  this  paper  (Chapter  VI  and  VII) 
presents  a  summary  of  the  pertinent  results  of  the  investigation 
and  gives  recommendations  for  further  work  in  this  area. 
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Leaal  VgrniTS 


Th»  r*riil«r  d«vie«  ms  first  dsscribed  by  its  invsntor* 
Pisrs  V«riiisr«  in  1631*  As  concsived  by  hla«  the  device  pro¬ 
vides  s  Method  for  incrsssing  the  securscy  with  which  scales 
May  bo  read.  This  chapter  will  discuss  Vernier's  device  fron 
the  standpoint  of  its  conventional  use.  A  later  chapter  will 
introduce  a  new  and  difforont  node  of  application!  the  use  of 
vernier  dovicos  with  rsaidus  nunbor  systoma. 

The  discussion  in  this  chapter  will  be  in  two  sections. 
The  first  section  will  briefly  doscribs  conventional  vernier 
dovicea  and  will  give  s  few  siMplo  illustrations  of  their  use. 
This  section  is  priMsrily  iMtsndsd  to  be  a  review  that  will 
refaMiliarise  the  reader  with  the  operation  of  conventional 
vsmiors.  Though  such  doviesa  are  not  the  direct  concern  of 
this  paper,  their  roviow. should  onablo  the  roador  to  better 
follow  the  subsequent  thoorotieal  dovolopMont.  The  second 


soctisn  of  this  chaptor  will  consist  of  tho  author's  develop- 
Msnt  of  tho  theory , of  operation  of  conventional  vernier  devices. 
This  dsvolopMont  wilier j&ofi^oml  in  nature,  and  will  not  be 
specifically  applicabl^to  ;tho  uso  of  verniers  with  residue 


nuSbor  systoMS*  Booovort^tho  dsvolopMont  of  this  theory  is 
nscsssary  in  order  to'  provide  tho  insight  required  to  asaociate 
vsrnisr  dovicos  with  roaidno  asnhors* 
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Con vnt  Iona  1  Vornlor  Dovlcoa 

Conventional  vernier  devices  conaist  of  an  auxiliary 
(vernier)  scale  sliding  in  contact  with  the  scale  to  be  read 
(■ain  scale).  The  vernier  scale  is  divided  into  intervals 
which  occupy  the  sane  apace  as  •  1  intervals  on  the 

Slain  scale.  Each  interval  of  the  vernier  scale  will  then 
occupy  1  •  3 "  intervale  of  the  nain  scale.  When  the 

relation  -f  1  is  used,  it  is  necessary  for  the  vernier 
and  nain  scales  to  read  in  opposite  directions.  This  typo  of 
device  is  known  as  a  retrograde  or  reverse  vernier.  When  the 
relation  -  1  is  used  both  scales  read  in  the  sane  direc¬ 

tion,  and  the  device  is  known  as  a  direct  vernier. 

Linear  Verniers.  Scales  used  to  provide  linear  neasure- 
nents  are  generally  designed  to  give  readings  in  decinal  fom. 

To  obtain  decinal  readings  the  vernier  scale  is  divided  into 
ten  intervals.  The  conbined  length  of  these  ten  intervals  is 
nade  equal  to  the  length  of  either  nine  or  eleven  intervals  on 
the  nain  scale  depending  on  the  type  of  vernier  desired.  Figure 
1  illustrates  both  types  of  linear  verniers. 

Angular  Verniers.  Scales  used  to  neasure  angles  nay  be 
designed  to  read  decinal  parts  of  degrees  by  using  the  sane 
interval  relationships  as  described  for  linear  scales.  Angular 
scales  designed  to  read  in  ninutes  or  seconds  of  arc,  however. 
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(a)  Direct  Vernier 


(b)  Retrograde  Vernier 


Fig.  1 

Linear  Verniers 
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require  •  different  reletlonehip*  Also*  •i»ee  it  ■ejr  M  desir¬ 
able  to  scaaure  anglea  in  either  direction,  the  verniers  ere 
usually  double  (i.e.,  a  single  vernier  is  placed  en  eacli  side 
of  the  fiducial,  one  of  which  is  to  be  used  in  reading  angles 
to  the  right,  and  the  other  in  reading  angles  to  the  left). 
Figure  2(a)  illustrates  a  typical  direct  angular  vernier  used 
to  read  to  one  ninute  of  arc*  This  device  is  constructed  by 
dividing  the  nain  acale  into  degreea  and  half-degrees.  The 
vernier  scale  is  then  Mde  to  provide  one  ninute  readings  by 
taking  a  length  equal  to  29  of  the  half-degree  intervals  and 
subdividing  it  into  30  equal  parts* 

For  SOM  angular  verniers  the  length  of  the  scale  nakes 
it  inpracticable  to  use  a  double  vernier*  If  it  is  still 
desirable  to  read  angles  in  either.direetion,  a  single  vernier 
with  two  rows  of  nunbers  auiy  be  used  as  shown  in  Fig*  2(b)  *^ 

It  is  evident  that  if  angles  are  to  be  read  clockwise  the  right 
fiducial  should  be  used;  whereas,  angles  to  be  read  eeunter- 

clockwise  require  the  use  of  the  left  fiducisl*  TO  construct  ■ 

'''v 

this  device  the  nain  scale  is  divided  into  20*  spaces. The..;„ 


vernier  scale  is  then  nade  to  provide  20**  readings  by  taking  ^ 
a  length  equal  to  59  of  the  20*  spaces  and  subdividing  it  into 
60  equal  parts. 
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(b)  Sinfl*  V«riii«r  Reading  to  20” 


rig.  2 

Direct  Angular  Verniers 


QE/EE/6Z-7 


Th«  ineonv«nlene«  of  too  fiduciolo  aay  bo  ovorcoM*  by  us¬ 
ing  ths  niddls  11ns  so  ths  fiducial  and  "foliding"  the  seals  as 
shown  in  Fig*  2(c)*  This  ''folded*'  vsrnisr  is  read  like  an 
ordinary  vsrnisr  sxeept  that  if  coineidsnes  is  not  reached  by 
passing  along  ths  vsrnisr  in  ths  direction  in  which  the  nain 
seals  is  nuaibsrod«  it  is  necessary  to  go  to  ths  other  end  of 
ths  vsrnisr  and  continue  in  ths  sans  directiont  toward  the 
center,  until  coineidsnes  is  found*  The  design  relation  for 
this  device  is  ths  sans  as  that  used  for  ths  vsrnisr  illustrated 
in  Fig.  2(a)* 

Theory  of  Conventional  Verniers 

Dsfinitionn  and  Conditions*  As  previously  nsntionsd,  the 
following  dsvslopasnt  of  vernier  device  theory  is  general  in 
nature,  and  is  not  directed  toward  the  ultinate  use  of  vernier 
devices  with  residue  nunbsr  systeas.  However,  it  doss  lay  down 
ths  necessary  groundwork  for  ths  development  of  that  use* 

A  conventional  vernier  device  is  normally  thought  of  as 
consisting  of  two  scales,  a  main  scale  and  a  vernier  scale. 
However,  for  the  following  development  it  is  necessary  to 
consider  a  vernier  device  as  made-up  of  three  scales:  a  priauiry 
scale  consisting  of  the  primary  divisions  of  the  Min  scale,  a 
secondary  scale  consisting  of  the  subdivisions  of  the  priMry 
scale,  and  a  vernier  scale.  Also,  for  this  development  it  will 
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b«  convenient  to  use  the  length  of  a  aingle  vernier  scale  as 
a  reference.  For  this  purpose,  thia  length  is  defined  as  a 
"vernier  scale  cycle"  (e.g.,  the  double  vernier  scale  in  Fig. 
2(a)  is  a  two-cycle  scale). 

With  the  above  provisions  in  nlnd,  the  following  symbols 
are  defined! 

N _  m  nuidier  of  intervals  on  the  secondary  scale  per 

•P 

priMMry  scale  division 

a  number  of  intervals  on  the  secondary  scale  per 
vernier  scale  cycle 

a  number  of  intervals  on  the  vernier  scale  per 
vernier  scale  cycle 
a  length  of  one  primary  scale  division 

a  length  of  one  socondary  scale  interval 

a  length  of  one  vernier  scale  interval 

FVom  practical  considerations  it  may  be  seen  that  N  .  N  , 

sp  sv 

and  must  be  integers.  Also,  in  order  to  prevent  any 
ambiguity  of  coincidence  between  the  secondary  and  vernier 
scales,  it  is  necessary  that  and  be  relatively  prime. 

Distance  Equation.  When  there  is  coincidence  between 
the  secondary  and  vernier  scales,  as  shown  in  Fig.  3,  then 
a  distance  equation  may  be  written  such  that 
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(1) 


wh*r« 


distanc*  between  primary  scale  aero  and  fiducial 

largest  integral  aultiple  of  between  primary 
scale  sero  and  fiducial 


sL^  s  largest  integral  miltiple  of  between  last 
priswry  division  and  fiducial 
aL^  m  distance  between  last  secondary  division  and 
coincidence  of  scales 

nL^  s  distance  between  coincidence  of  scales  and  ficucial 

It  should  be  noted  that  the  set  p«  St  »«  and  n  is  a  unique  func¬ 
tion  of  X,  and  with  coincidence  it  is  a  set  of  integers* 

From  the  definitions  in  the  preceding  subsection  it  nay  be 
seen  that 


and 


N  L 

sv  a 

N. 


N  L 

N  N 
op  V 


(3) 


The  substitution  of  Eqs  (2)  and  (3)  into  £q  (1)  gives 
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xL 


pL  ♦  • 


nN  ) 

•V 


N  N 
■p  y 


(4) 


Tht  Meaning  of  Eq  (4)  nay  be  better  underatood  by  uae  of 
an  example.  From  Fig.  4  it  may  be  aeen  that  if  the  length 

ia  one  inehy  then 


X  (inchea)  m  p  (inchea)  ♦  a  (tentha  of  an  inch)  (5) 

V  (hundredtha  of  an  inch) 


where  p,  a,  and  v  are  the  reapective  readinga  of  the  primary « 
aecondary,  and  vernier  acalea.  For  the  conventional  linear 
vernier  illuatrated,  s  10  and  «  10.  Subatitution 

of  these  valuea  and  «  1  inch  into  Eq  (4)  givea 

X  (inchea) ■  p  (inchea)  ♦  a  (tentha  of  an  inch)  (6) 

+  (mN^  -  (hundredths  of  an  inch) 

Comparison  of  Eqs  (5)  and  (6)  showa  that  v,  the  reading  of 
the  vernier  scale  at  coincidence*  anist  be  given  by 

V  .  nN  -  nN  (7) 

V  sv 
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Th«  slgnifleane*  of  this  l^>ortant  rolationohlp  will  bo 
•xoainod  in  dotail  in  the  next  eubeection.  For  now  it  ie 
■uffieient  to  roolixe  that  the  uae  of  £q  (7)  allowa  Eq  (4) 
to  be  written  ao 


where  p«  a,  and  v  are  the  acale  readinga  of  the  device* 

Equation  (8)  ia  the  baaic  equation  behind  the  operation 
of  vernier  devicea*  It  ahowa  why  it  ia  poaaiblet  when  uaing 
auch  a  device  for  aeaaureaent*  to  take  the  readinga  directly 
froB  the  various  acales  to  obtain  a  nuaerical  evaluation  of 
the  length  (angle)  being  aeaaured.  Perhaps  a  better  under¬ 
standing  of  Eq  (8)  aay  be  obtained  by  returning  to  the  exaaple 
illustrated  in  Fig.  4.  For  this  device  Eq  (8)  becoaes 
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•nd  take*  on  the  faailiar  fora  of  the  base  10  (docinal)  nuiabor 
aysten. 

A  relation  indicated  by  Eq  (8)  is  worthwhile  noting,  al¬ 
though  any  development  of  it  ia  beyond  the  scope  of  this  paper. 
It  may  be  seen  from  £q  (8)  that  by  appropriate  choice  of 

and  the  value  of  x  may  be  obtained  in  any  desired  fixed  or 
nixed  radix  nuid>er  system.  From  the  viewpoint  of  this  paper, 
however,  the  relation  given  by  Eq  (7)  has  greater  consequence. 

Vernier  Scale  Coding.  To  examine  the  meaning  of  £q  (7) 
it  ia  first  necessary  to  write  another  distance  equation.  From 
Fig.  3  it  nay  be  seen  that 

yL^  «  mL^  •  nL^  (10) 


where  yL^  is  defined  as  the  distance  from  the  last  secondary 
division  to  the  fiducial.  Also,  it  may  be  seen  that 


0  ^  y  <  1 


(11) 


Substitution  of  £qs  (2)  and  (3)  into  Eq  (10)  gives 


y  ■ 


mN 

_ y 


(12) 
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Th«  coabinatlon  of  Bqs  (11)  and  (12)  roaulta  in 

(13) 

It  will  bo  soon  lator  that  tho  difforoneo  •> 

is  a  convoniont  paraaotor  for  vornicra*  With  this  in  nind, 

tho  oxproasion  nN^  •  '^aw  rowritton  aa 

.  qN^  -  nN  (14) 

whoro  N  ■  (15) 

qaB^n  (16) 

Thus,  0  ^  qN^  -  bN  ai  (17) 

An  oxoBination  of  tho  factors  that  fom  tho  oxprossion 
qN^  •  nN  giros  tho  following:  tho  factors  and  N  aro 
constants  whon  a  specific  Tomior  dovico  ia  under  coaaidora- 
tion,  tho  factor  a  ia  tho  auabor  of  intorvala  a  giron  lino  on 
tho  vornior  scalo  ia  froB  tho  fiducial «  and  tho  factor  q  ia  an 
intogor.  Whon  and  N  aro  givon,  tho  inequality  of  Eq  (17) 
shows  that  tho  waluo  of  q  is  a  function  of  n.  Since  q  ia  a 
function  of  n«  it  follows  froB  Bqa  (7)  and  (14)  that  v  is  also 
a  function  of  n.  Thus*  tho  nuBorical  value  given  a  parti- 
cular  lino  on  tho  vernier  scalo»  is  directly  related  to  n,  the 
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niuibsr  of  interval a  a  given  line  on  the  vernier  aeale  in  froa 
the  fiducial.  Since  v  will  take  on  a  sequence  of  values  Eqs 
(7)  and  (14)  may  be  combined  and  rewritten  aa 

W  •  ^q(n)N^  -  nk}  (18) 


where  n  «  0,1,2,  ...,  and  0  ^  v^  ^ 

Because  this  sequence  determines  the  numerical  coding  of  the 

vernier  scale,  ( v  f  will  be  referred  to  as  the  coding  sequence. 
^  n  ^ 

The  direct  and  retrograde  vernier  scales  previously  discussed 
sre  special  cases  of  Eq  (18)  where  a  monotone  sequence. 

The  direct  scale  requires  a  sequence  that  is  monotone  increasing; 
the  retrograde  scale  requires  one  that  is  monotone  decreasing. 

In  order  for  monotone,  it  is  necessary  that 


k+1 


♦  1 


(19) 


The  restriction  of  Eq  (19)  applied  to  Eq  (18)  gives 


v^^j  -  \  •  [q(k+l)  -  q(k)]  -  [(k+1)  -  k]  N  (20) 

If  r  ^  q(k+l)  -  q(k)  (21) 

then  Eq  (18)  becomes 

N  «  rN^  +  1  (22) 
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Since  q(n)  ie  an  integer  it  follows  froa  Eq  (21)  that  r  ia  an 
integer.  Also*  Eq  (21)  indicates  that  r  may  be  a  function  of 
n.  Howevery  Eq  (22)  presented  in  a  little  different  fom 


r 


N  »  1 
“  N 


V 


(23) 


shows  that  r  aust  be  a  constant  for  a  given  aonotone  sequential 
vernier.  It  will  be  proven  in  the  following  subsection  that  r 
may  have  the  values 

r  .  >1«0, 1,2,3,  ...  (24) 


Thus,  Eq  (22)  states  that  a  vernier  device  with  parameters 
such  that  N  is  equal  to  an  integral  multiple  of  minus  (plus) 
one  will  have  a  aonotone  sequence  as  a  code.  The  minus  sign 
in  Eq  (22)  results  in  being  a  aonotone  increasing  se¬ 

quence  (direct  vernier),  while  the  plus  sign  gives  a  aonotone 
decreasing  sequence  (retrograde  vernier).  Figures  5  and' 6 
illustrate  how  the  conventional  vernier  scales  result  froa  the 
above  relations  when  Ns7l,  (rsO). 

When  Eq  (22)  is  not  satisfied  will  be  non^onotone. 

An  example  of  a  vernier  scale  coded  by  a  non-aonotana  sequence 
is  illustrated  in  Fig.  7.  Thou^  the  paraaeter  r  is  defined 
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for  Monotono  aoquontial  vomiora  only*  it  aay  ba  notad  fro* 

Fig.  7  that  q(k-»>l)  >  q(k)  ia  not  a  conatant  for  tha  non- 
monotona  aaquantial  varniar.  Becauaa  of  tha  lack  of  a  battar 
nane  -  dua,  no  doubt y  to  a  lack  of  inagination  -  tha  author 
haa  choaan  to  rafar  to  varniara  codad  by  non-nonotone  aaquencaa 
aa  "folded  varniera".  Tha  reader  ia  cautioned  not  to  confuaa 
tha  folded  (non-nonotonaj  vernier  with  the  lulded  angular 
vernier  diacuaaed  earlier*  Becauae  of  the  difficulty  with 
interpolating  non-coincident  readinga,  folded  verniera  are 
of  little  practical  value  for  uae  aa  conventional  varniera 
daaignad  to  naaaura  length  (angle).  However,  folded  verniera 
are  important  when  vernier  davicaa  are  uaed  with  raaidue  nunbera. 
Aa  a  reault,  they  will  ba  axaainad  in  aora  detail  in  the  follow¬ 
ing  aubaection. 

Vernier  Faailiaa  and  tha  Folded  Vernier*  Fron  £q  (11)  it 

can  be  aean  that  the  "leaat  count"  of  a  varniar  (tha  analleat 

L 

diviaian  that  can  be  read  directly  fron  a  varniar)  ia  ^  ~ 

•P  V 

Thua,  for  given  valuaa  of  and  N^,  a  family  of  vernier 
davicaa  having  tha  aana  leaat  count  nay  ba  conatructad  by 
aaaigning  different  valuaa  to  A  given  varniar  family 

will  conaiat  of  two  aubgroupa:  tha  monotona  aaquantial  varniera 


and  tha  non-nonotona  aaquantial  varniera.  Figuraa  5  and  6  are 
axamplaa  of  tha  formal*  while  Fig.  7  ia  an  •xanpla  of  tha  latter. 
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Subgroups  in  any  family  share  cosmon  characteristics  and 
interconnecting  relationships.  The  vernier  families  are  no 
exception.  The  subsequent  development  will  show  that  a  given 
non-monotone  sequential  vernier  is  directly  related  to  a  mono¬ 
tone  sequential  vernier  of  the  same  family.  However,  before 
beginning  this  development,  it  is  first  necessary  to  examine 
r  of  Eq  (22)  and  prove  Eq  (24). 

From  the  inequality  of  Eq  (17)  it  may  be  seen  that 


q(n) 


< 


If  n  takes  on  the  values  k  and  k-t-l,  then 


(25) 


-  (1  ♦  -ga-)  i  -  q(k)  i  (26) 

"v  V 

^  q(k+l)  ^  1  ♦  (27) 

V  V 


The  addition  of  Eqs  (26)  and  (27)  and  the  substitution  of  Eq 
(21)  into  the  resulting  sum  gives 

^  ^  ^28) 
V  V 


24 


Gi/II/03-7 


Th«  aubstitution  of  tha  doflnition  of  N,  Eq  (15),  allowa  £q 
(28)  to  be  rewritten  as 


-  2  i  r  i 


(29) 


In  a  given  vernier  faailjr  ia  a  eonatant  and  aay  take 

on  any  poaitive  integer.  Aa  a  reault,  for  a  given  faaily,  Eq 
(29)  ahowa  that  r  nay  take  on  the  valuea  aa  given  in  Eq  (24) 

r  ■  ~1,0,1,2,3,  ...  (24) 

FVoa  Eq  (22)  it  nay  be  aeen  that  the  conaequence  of  r  being 
able  to  take  on  an  infinite  nimber  of  valuea  la  that  in  a  given 
vernier  fanily  there  are  an  infinite  nunber  of  nonotone  aequen- 
tial  vemiera. 

F^on  the  relatione  that  have  been  previoualy  developed 
the  following  expresalona  for  a  given  fanily  of  verniera  nay 
be  written 


N»  «  ****v  *  ^ 

N"  -  N«^  -  Ny  .  rN^  ;  1  (31) 

».p  • "j 
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Th«  prlH*  indicates  a  non-nonotone  a«quential  vernier  and  the 
double>prine  indicates  a  monotone  sequential  vernier.  Hie  in¬ 
trafamily  relationship  between  the  two  types  of  verniers  will 
now  be  developed  by  first  assuming  a  relationship  and  then  show¬ 
ing  that  such  relationship  is  valid. 

An  integral  relationship  is  assumed  to  exist  between 

and  N"  such  that 


N**  .  t  N* 

sv  sv 


where 


t  >  -  1,  -  2.  -  3.  .. 


Substitution  of  Eq  (32)  into  Eq  (31)  gives 


tN'  *N  ♦rN  +1 
sv  v  ,  V 


If 


u  $  r  +  1 


(32) 


(33) 

(34) 


then  Eq  (33)  becomes 


N'  t 

sv 


N^u  »  ♦  1 


where 


U  a  0tl(^*3f  ... 


(35) 
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Equation  (35)  ia  a  llnaar  indotenainata  aquation  with  two 
unknowna,  t  and  u.  The  faetora  and  deternina  a  apecific 

non-monotone  aequential  vernier  within  the  given  family.  Alao, 
aince  u  ia  a  function  of  r«  tha  two  faetora  u  and  deternina 
a  apecific  monotone  aequential  vernier.  Thua,  if  £q  (35)  haa 
a  solution  such  that  u  ia  a  positive  integer,  that  solution 
proves  the  initial  assumption,  Eq  (32) {  also,  tha  solution 
gives  the  integral  relationship  t  that  exists  between  the  two 
types  of  verniers. 

A  linear  indeterminate  (Diophantine)  equation  with  two 
unknowns  in  tha  form 


ax  -f  by  a  c  (36) 

haa  a  solution  in  intogers  if  and  only  if  the  greatest  common 

divisor  of  a  and  b  divides  c.  If  a  and  b  are  relatively  prime 

(greatest  common  divisor  of  one)  and  x  ,  y  is  a  solution,  then 

o  u 

there  are  other  solutions  which  are  given  by 

X  a  x^  bm  y  *  y  -  am  (37) 

o  o 

where  m  is  an  integer.  Proof  of  these  statements  nay  be  found 
in  any  standard  text  on  number  theory  (Ref  3tl48). 
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Since  and  arc  relatively  prine*  Eq  (35)  meeta  the 
above  condition  and  haa  solutions  of  the  form 

t  X  t  +  sd*  u  X  u  •  bN'  (38) 

O  V  o  sv 

The  factor  m  aiay  take  on  any  integer  value;  hence,  there  will 
be  some  solution  to  Eq  (35)  where  u  is  a  positive  integer*  As 
a  result,  for  every  non-sionotone  sequential  vernier  there  will 
be  a  monotone  sequential  vernier  that  is  directly  related  to 
it*  This  relationship  will  be  expressed  by  Eq  (32)  where  the 
factor  t  will  be  determined  by  Eq  (35)* 

It  should  be  noted  that  Eq  (35)  is  actually  two  equations; 
thus,  there  will  be  at  least  two  values  of  t  that  will  provide 
integral  relationships  between  the  two  types  of  vernier  scales* 
One  value  of  t  will  relate  the  folded  (non-monotone  sequential) 
vernier  to  the  direct  vernier;  the  other  value  of  t  will  relate 
the  folded  vernier  to  the  retrograde  vernier*  Figures  8  and  0 
illustrate  these  intrafamily  relationships* 

A  study  of  Figs*  8  and  9  from  a  geometric  point  of  view 
reveals  that  in  order  to  have  a  direct  correlation  between  the 
two  types  of  verniers  it  is  necessary  that 
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This  squation  shows  that  m  foldsd  vsrnlsr  way  be  considered  as 
beini;  constructed  fron  a  BK>notone  sequential  vernier.  This 
construction  is  accoaplished  by  dividini^  the  nonotone  sequential 
vernier  into  |t|  sections  of  equal  length  and  then  stacking  the 
sections  as  shown  in  the  Figs.  8  and  9. 

Suwnary  of  Pertinent  Results.  The  pertinent  results  fron 
the  above  developnent  nay  be  sunnarised  as  follows: 

1.  To  prevent  ambiguity  in  the  scale  readings,  it  is 
necessary  that  and  be  relatively  prine. 

2.  The  basic  equation  describing  vernier  operation  is 


X  s  p 


•P 


H  N 

sp  V 


pN  N  sN  4-  V 
SP  V  V 

TT 


(8) 


sp  V 


where  p,  s,  and  v  are  the  respective  readings  of  the  prinary, 
secondary,  and  vernier  scales. 

3.  The  coding  of  the  vernier  scale  is  determined  by 

where  n  «  0,1,2,  ...,  N'  and  O  <  v 

y  ^  n  V 
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4.  To  construct  a  monotone  sequential  vernier  it  is 
necessary  to  satisfy  the  equation 

N  =  rNy  7  1  (22) 


where 


(the  use  of  the  minus  sign  results  in  a  direct  vernier;  the 
plus  sign  gives  a  retrograde  vernier).  If  £q  (22)  is  not  satis¬ 
fied,  the  resulting  device  will  be  a  folded  (non-monotone 
sequential) vernier. 

L 

5,  The  least  count  of  a  vernier  is  given  by  '  • 

"sp”v 

6.  For  a  given  vernier  family  (same  least  count)  a  folded 
vernier  is  related  to  a  monotone  sequential  vernier  by 


N"  =  t  N* 
sv  sv 


(32) 


The  factor  t  is  an  integer  and  is  determined  by  the  linear  in¬ 
determinate  equation 


N'  t-Nus.^1 
sv  V 


(35) 


where  u  is  a  positive  integer. 
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III.  Re»ldu*  Nuaber  Syst«M 

As  msntionsd  ssrlisr,  rssidus  nuabsr  systsas  have  char- 
aetsristies  that  recoasMud  thsa  for  uss  as  coaputsr  codas. 

Ths  dovolopasnt  of  thoao  novol  nuabsr  systeas  froa  congrusnco 
theory  will  be  briefly  exaainod  in  this  chapter.  Unlike  the 
preceding  and  succeeding  chapters »  this  chapter  presents 
aaterial  that  is  readily  available  in  other  works.  The  reason 
it  is  included  in  this  paper  is  to  furnish  soae  background  for 
the  reader  who  is  not  faailiar  with  residue  nuabers.  It  should 
be  understood,  however,  that  the  aaterial  presented  here  is  very 
Halted  in  scope  and  is  developed  for  specific  application  in 
this  paper.  In  particular,  the  coaputer  applications  of  these 
nuaber  systeas  will  not  bo  discussed.  The  reader  interested  in 
this  aspect  of  residue  nuabers  is  referred  to  the  works  of  Aiken 
and  Seaon  (Ref  1)  and  Garner,  et  al.  (Ref  2). 

Residue  nuaber  systeas  include  both  fractional  and  integer 
nuaber  systeas.  Though  the  fractional  systeas  allow  greater 
flexibility  with  respect  to  the  problea  of  scaling,  residue 
nuaber  systeas  are  wore  naturally  interpreted  as  integer  systeas. 
This  paper  will  consider  only  the  integer  interpretation* 
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Congruences 

Though  the  idea  of  congruences  goes  far  back  into  history, 
it  was  Gauss  who  fornalized  the  concept  and  introduced  the 
terminology  and  symbolism  that  are  in  use  today.  He  defined 
two  integers  x  and  y  as  being  congruent  for  the  modulus  m  when 
their  difference  x  -  y  is  divisible  by  the  integer  m. 
Expressed  in  another  way,  if  the  two  integers  x  and  y  have 
the  same  remainder  after  division  by  m,  they  are  said  to  be 
congruent  modulo  m.  Gauss  expressed  this  definition  symboli¬ 
cally  by 

X  «  y  (mod  m)  (40) 

which  is  read:  x  is  congruent  to  y  modulo  m.  The  following 
examples  illustrate  this  concept: 

25  S  40  (mod  3)  25  ■  16  (mod  3) 

25  S  1  (mod  3)  25  S  -2  (mod  3) 

Many  of  the  basic  properties  of  congruences  are  the  same 
as  those  of  ordinary  equalities,  and  the  rules  for  operating 
with  congruences  in  many  ways  resemble  those  used  for  combining 
equations.  However,  because  of  more  familiarity  with  them,  most 
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people  prefer  to  work  with  equations  rather  than  congruences. 
Aiken  and  Seaon  have  introduced  a  notation  that  satisfies  this 
preference  (Ref  1:  Chap.  I«  p.  2).  Their  notation  is  based  on 
the  fact  that  a  congruence  states  that  the  equation 

X  =  Mq  -t-  y  (41) 

is  valid  for  soae  value  of  q,  where  x,  y,  m,  and  q  are  integers. 
The  factors  q  and  y  are  the  quotient  and  residue  (resainder) 
after  division  of  x  by  m.  If  q  has  such  a  value  that 
O  ^  y  ^  n,  then  y  is  said  to  be  the  "least  positive  residue". 
Using  this  idea  of  least  positive  residue,  Aiken  and  Seson  have 
rewritten  Eq  (41)  as 

X  *  Ixl.  («) 

Where:  |x|  s  least  positive  residue  of  x  sod  m 

J  X  largest  integer  smaller  than  or  equal 
to  x/m 

It  should  be  noted  that  |x|^  ia  uniquely  determined  when  x  is 
given;  however,  the  converse  is  not  true  since  |x|,i  represents 
all  integers  with  residue  |x|^  after  division  of  x  by  m.  This 


35 


GE/EE/63-7 


relationship  between  x  and  tx|^  nay  be  expressed  in  the  language 
of  modern  algebra  as  a  many-to-one  correspondence  of  the  natural 
integers  x  to  the  least  positive  residues  of  x  mod  m. 

Chinese  Remainder  Theorem 

In  order  to  have  a  coherent  number  system  based  on  residue 
numbers  it  is  necessary  that  x  and  |x(  be  in  one-to-one  corres- 

HI 

pondencet  There  exists  a  theorem  in  number  theory  that  gives 
the  necessary  and  sufficient  conditions  for  obtaining  this  corres¬ 
pondence  for  a  finite  set  of  natural  integers.  The  first  known 
application  of  this  theorem  dates  back  to  about  the  first  century 
A.D.  and  is  found  in  a  Chinese  arithmetic  by  Sun-Tse.  As  a  result « 
this  theorem  is  often  referred  to  as  the  Chinese  Remainder  Theorem. 

The  Chinese  Remainder  Theorem  states  that  if  a  system  of 
simultaneous  congruences  is  given  where  the  moduli  m^  are  rela¬ 
tively  prime  in  pairs  and 


M  =  'PT  m  (43) 

i=l  '■ 


then  the  set  of  n  least  positive  residues  )x|  uniquely 

"l 

determines  the  integer  x  in  O  <  x  <.  M.  The  solution  for 
such  a  system  of  congruences  is  given  by 
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X  m 


^  “A 

in’ 


M) 


(44) 


wh«r* 


J  ^ 

i 


(48) 


S  1  (■od 


946) 


The  proof  of  this  theoren  aay  be  readily  found  in  any  standard 
text  on  nuaber  theory  (fief  3:244>246). 

With  the  notation  of  Aiken  and  Semon,  the  congruences  of 
Eqs  (44)  and  (46)  aay  be  trainsforaed  into  equalities.  Equation 
(44)  becoaes 


I'Im  ’ 


y  “A  i-Lj 

isl 


(47) 


M 


which  aay  be  written  as 


t  ‘A  i-i.. 

i«l 


-  W(x)M 


(48) 


where  W(x)  is  an  integral  function  of  x  (Ref  3t86).  ^uation 
(46)  becoaes 

(49) 
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Residue  Numbers 

Fk*om  the  Chinese  Remainder  Theorem  it  is  immediately 
apparent  that  a  number  system  based  on  least  positive  residues 
can  be  constructed  where 

x4-^(\x\  ,  lx\  ,  1x1  )  (50) 

"l  “2  "n 

However,  in  order  to  have  a  one-to»one  correspondence  of  x  to 
(  \xl  ,  1x1  ,  •••,  1x1  )  it  is  necessary  that  x  be  bounded. 

"1  "2  "n 

The  bounds  as  stated  in  the  Chinese  Remainder  Theorem  are 
0  <  X  An  example  of  such  a  number  system  where 

xV^CUlg.  IXI31  given  in  Fig.  10. 

For  certain  applications  of  residue  numbers  there  appears 
to  be  an  advantage  in  having  a  system  where  the  bounds  on  x 
are  such  that  they  include  numbers  other  than  the  least  positive 
residue.  To  accomplish  this  change  in  the  range  of  x,  it  should 
be  noted  that  in  a  residue  number  system  x  and  x  ■<-  nm,  where 
n  is  an  integer,  may  be  regarded  as  equivalent.  Thus,  to  obtain 
the  desired  range,  it  is  only  necessary  to  redefine  W(x)  so  that 
K  <  X  <  M-t-K.  An  example  of  a  residue  number  system  where 
X  (ixl^tlxl^,  l^lg)  and  -  15<x  ^15  is  given  in  Fig.  11 . 
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k.«.  X 
i  i  Hj 


-  (M+K)  W(x) 


*^l"l  *  ^  (■od 


15  kj  =  1  (nod  2)  k^^  s  1 

10  k^  z  1  (mod  3)  «  1 

('  k  7  1  (mod  5)  k  s  1 

•3  o 


.  islxl^  ■*■  10  Ixljj  6  |x|g  -  30  W(x) 


=  2 

"2 

=  3 

m  s  5 

"3 

-15  < 

X  <  15 

W(x> 


2 

2 

0 

3 

Fig.  11 

Residue  Number  System  For 
x*<— ♦(  Ixlg,  Ixlg,  1  xlg) 
-15  <  X  <  15 
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XV.  Two  Scwlo  Rowiduw  VornlTW 

Tho  procoding  ehoptoro  hove  prooontod  a  thoory  of  eonvon> 
tional  vornior  dovicos  and  haoo  briofly  oxplainod  tho  concopt 
of  roaiduo  nunbora.  It  will  now  bo  shown  that  thoso  soomingly 
unrolated  aubjocts  aro*  in  fact,  vary  cloaoly  rolatod.  Also, 
it  will  be  shown  that  a  convontional  vernier  device,  with  slight 
■edification,  nay  be  used  to  provide  direct  conversion  froa 
dociaal  nuabors  to  roaiduo  nuabora.  Tho  author  haa  choaon  to 
refer  to  the  aodified  device  as  a  "residue  vernier". 

The  relationship  between  verniers  and  residue  nuabers  will 
first  be  developed  for  the  aiaplest  case  -  a  vernier  device 
consisting  of  two  scales  and  a  residue  number  system  baaed  on 
two  aodull.  The  theory  resulting  froa  this  ease  will  then  be 
used  as  the  framework  for  developing  a  general  theory  for  aulti- 
scale  residue  verniers. 

Definitions  and  Conditions 

For  the  development  of  the  theory  of  conventional  verniers 
it  was  necessary  to  consider  the  aain  scale  as  being  aade-up  of 
two  scales,  a  priaary  scale  and  a  secondary  scale.  Since  the 
function  of  residue  verniers  is  not  to  aeasure  lengthy  the  view¬ 
point  of  two  scales  is  not  required.  In  fact,  it  will  be  con¬ 
ceptually  advantageous  to  consider  the  aain  scale  as  being  a 
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cyclic  scale  having  exactly  the  sane  characteristics  as  the 
vernier  scale*  To  decrease  the  possibility  of  confusion  be¬ 
tween  these  different  interpretations  of  the  main  scale,  the 
main  scale  of  the  residue  vernier  will  be  referred  to  as  the 
"statid*  scale. 

In  order  to  have  a  number  system  based  on  integers,  it 

is  essential  that  the  relative  displacement  between  the  static 

and  vernier  scales  be  expressible  in  terms  of  integers.  To 

provide  this  relation  a  basic  length  different  from  that  used 

in  Chapter  II  is  needed.  In  that  chapter  L^,  the  length  of 

one  primary  scale  division,  was  basic.  From  £q  (8b)  it  nay 

be  seen  that  if  the  basic  length  is  considered  to  be  the  least 
L 

count,  u"  '  £"■■",  rather  than  L  ,  then  x  will  be  an  integer. 

n  1.  P 

sp  V 

Therefore,  the  unit  length  based  on  the  least  count  will  be 
used  for  residue  verniers. 

With  the  above  conditions  in  mind,  the  folllowing  defini¬ 
tions  are  given; 

s  number  of  intervals  on  the  static  scale  per  static 
scale  cycle 

s  number  of  intervals  on  the  vernier  scale  per  vernier 
scale  cycle 

m  number  of  intervals  on  the  static  scale  per  vernier 
scale  cycle 
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a  unit  length  (leant  count) 
a  length  of  a  atatic  aeale  interval 
a  length  of  a  vernier  acale  interval 
a  length  of  a  atatic  acale  cycle 

■  length  of  a  vernier  acale  cycle 

It  ahould  be  noted  that  N  and  L.  for  a  reaidue  vernier 

a  9 

equal  respectively  N  and  L  for  a  conventional  vernier*  Alao, 

ap  p 

the  unit  length  for  a  two-scale  residue  vernier  equals  the  least 
count  of  a  conventional  verniert 

*  ■  ".p"»  ■  "."r 

It  sust  be  eaphasiaed  that  Eq  (51)  only  holds  for  two-scale 

reaidue  verniera.  Later  developaent  will  show  that  a  different 

relation  is  required  for  aulti-scale  devicea. 

The  factors  N  «  N  «  L  ,  and  L  have  the  sane  seanings 
v  sv  s  V 

aa  they  had  for  conventional  verniers*  Unlike  eesventicuuil 
verniers,  however,  the  principal  requirenent  for  the  design 
of  residue  verniers  is  that  and  be  relatively  prisia* 

This  is  an  isportant  change,  and  the  reader  should  keep  it  in 
■ind  so  that  he  nay  better  understand  the  subsequent  devel op- 
sent*  The  reason  for  this  change*  though  not  apparent  now, 
will  becoae  obvihus  later  on* 
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Another  Innovation  ia  baaed  on  the  fact  that  the  choice 
of  the  line  to  aerve  aa  the  fiducial  ia  not  coapletely  axioeiatic. 
Thla  ia  true  becauae  ia  atipulated  to  be  an  integer*  Thia 
atipulation  reaulta  in  the  linea  on  the  vernier  acale  a  diatance 
Ly  apart  having  aimultaneoua  coincidence  (e.g. ,  Figa.  5,  6,  and  7). 
Aa  a  reaultf  the  line  a  diatance  ly  fron  the  fiducial  may  aa 
eaaily  be  coded  aero  aa  N^.  Hence,  the  range  for  v^  aa  given 
by  £q  (18)  for  conventional  verniera  nay  be  changed  to 

0  <  %  < 

With  thia  condition  it  may  be  aeen  that  the  two  lines  bounding 
a  vernier  acale  cycle  sMy  perform  the  function  of  the  fiducial 
equally  well*  Thia  concept  haa  little  practical  value  for 
conventional  verniera;  for  residue  verniera,  however,  it  pro¬ 
vides  a  key  to  the  understanding  of  their  operation. 

In  Fig.  12  three  linear  verniera  are  illuatrated,  each 
with  two  fiduciala.  The  propertiea  of  intereat  are  the  dis¬ 
tances  between  the  beginning  of  a  static  scale  cycle  and  the 
fiduciala.  Examination  of  the  three  verniers  shows  that  the 
two  distances,  xL^  and  ****  necessarily  equal. 

In  order  for  these  diatancea  to  be  equal,  it  is  necessary  that 
the  length  of  the  vernier  acale  cycle  Ly  and  the  length  of  the 
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static  seal*  cycle  have  an  integral  relationship  such  that 

bl^  a  (53) 

where  a  *  1,2,3,  and  b  a  1,2,3, 

For  the  developsent  of  the  theory  of  two>scale  residue 
verniers  the  factor  b  will  be  aasuaed  to  be  one,  so 

Ly  a  sL^  (54) 

In  the  subsequent  dcvelopsent  of  the  theory  of  aulti-scale 
devices,  b  will  be  allowed  to  take  on  other  values* 

FVoei  the  definitions  given  at  the  beginning  of  this  section 
and  from  Ek]  (51),  it  nay  be  seen  that 


*  N  L 

V  V  V 

L-  a  N  L 

S  as 


(55) 

(56) 

(57) 


These  relations  applied  to  Eq  (54)  give 
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ThuSf  wh«n  m  v«rni*r  paraneters  ar*  such  that  £q  (58) 

is  aatiafiad*  tha  two  flduciala  will  glvo  oqual  roadings 
(x  B  X*).  As  will  bo  soon  lator,  this  oquality  is  a  nocossary 
condition  for  tho  proper -operation  of  residue  verniers. 

In  the  above  developaent  there  has  been  no  explicit 
liaitation  on  the  factor  a  other  than  it  haa  to  be  a  positive 
integer.  There  is,  however,  an  iaplicit  condition  that  a  auat 
satisfy  which  does  place  liaitations  on  the  values  it  nay  assume. 
As  wss  found  in  Chapter  II  for  conventional  verniers,  it  is 
necessary  for  two-scale  residue  verniers  that  and  Nsv  be 
relatively  priae  so  as  to  prevent  aabiguity  of  scale  readings. 

The  standard  notation  used  to  express  the  idea  of  relative 
priaeness  is 

(Nv*  .1  (5») 

which  is  read:  the  greatewt  coaaon  divisor  of  and  in 
one  (Ref  4:47).  A  vernier  device  whose  parsaeters  satisfy  the 
conditions  of  both  Eqs  (58)  and  (50)  has 

(N^,  a  N^)  .  1  (60) 

Thus,  a  nay  no  longer  be  any  positive  integer,  but  nay  assuae 
only  those  values  which  sake  the  product  a.  relatively 
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prla*  to  (e.g. ,  if  a  «  N^,  than  £q  (60)  doesn't  hold) 4 

In  any  standard  text  on  nuaber  theory  it  is  shown  that 
when  a  number  is  relatively  prime  to  each  of  several  numbers, 
then  that  number  is  also  relatively  prime  to  the  product  of 
the  several  numbers  (Ref  4:44).  As  previously  mentioned, 
residue  verniers  require  that 

(Ny,  N^)  «  1  (61) 

Given  this  relation,  a  sufficient  condition  for  satisfying 
£q  (60)  is 

(N^,  a  )  s  1  (62) 

Thus,  if  a  vernier  device's  parameters  (  a,  N^,  and  ) 
satisfy  the  conditions  of  £qs(61)and  (62),  this  will  be 
sufficient  for  Eq  (60)  to  be  satisfied,  and  it  follows  from 
Eq  (58)  that  x  «  x'. 

With  the  above  definitions  and  conditions,  it  is  now 
possible  to  show  the  relationship  between  vernier  devices 
and  residue  numbers. 

The  Vernier  Scaile 


A  distance  equation  based  on  the  inside  dimensions  of 


GI/Ei/63-7 


Fig.  13  nay  b»  written  such  that 

xL  >  hL  mL  -  nL  (63) 

X  •  •  V 

whare«bythe  definition  of  the  factor  x  is  an  integer. 
Equations  (Sl)«  (54),  (55),  and  (56)  nay  be  appropriately 
conbined  to  obtain 


N  N  L 

S  V  X 


N  L 


V  X 


(64) 


L 


V 


-  a 


(65) 


Substitution  of  £qs  (64)  and  (65)  into  Eq  (63)  gives 


X  >  hN^  ♦  (nN^  >  nsN^)  (66) 

Taking  the  lead  froa  Chapter  IX,  the  right-hand  tera  is 

defined  as  v  ,  the  nuaerical  code  given  a  line  on  the  vernier 
n 

scale.  Thus 


v^  u  aN^  -  naW^  m  q(n)N^  -  anN  (67) 


where t  n  »  0,1,2,  ..*, 


(67) 
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«  hL 


fL 


mL 


x'L 


- 1 


L  J 

I - 1  X 


1 

I 

I 


-  H - 


eL 


nL 


dL 


Fig.  13 

Parameters  For  Vernier  Device 
With  Two  Fiduciala 


SO 


q(ii)  a  ■  -  an  (60) 

N  a  N  >  N  (70) 

a  V 

and  froa  Eq  (S2)  ®  ^  ^  (52) 

•  n  V 

With  tha  above  dofinition*  £q  (66)  beeomea 


V 

n 


X  -  N^r(x) 


(71) 


whore  0  <  v  <  N  h  a  F(x) 

•  n  ▼ 


n*oa  Chapter  III  It  la  poaaible  to  write 

I*In  •  *  - 

V 


(72) 


where  O  <  jxjjj  < 

Coapariaon  of  Eqa  (71)  and  (72)  ahowa  that  aatiafiea  the 
conditiona  for  the  leaat  poaitive  reaidue  of  x  aod  N^;  hence « 


(73) 


The  Static  Scale 

An  equivalent  relation  to  that  given  in  £q  (73)  aay  be 
developed  for  the  atatic  acale  by  again  writing  a  diatance 
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equation.  Thia  equation,  however,  requires  the  use  of  the 
outside  dimensions  in  Fig.  13.  Hence, 

x'L  X  dL  eL  -  fL  (74) 

X  V  V  A 

Substitution  of  Eqs  (64)  and  (65)  into  £q  (74)  gives 

X*  X  daN  f  eaN  -  fN  (75) 

S  s  V 

From  Fig.  13  it  may  be  seen  that  the  factor  f  determines 
the  number  of  static  scale  intervals  from  the  beginning  of  the 
cycle  much  in  the  same  way  as  n  determines  the  number  of  vernier 
scale  intervals.  However,  there  is  one  important  difference. 

The  factor  f  measures  the  intervals  in  a  direction  opposite  to 
the  direction  in  which  n  determines  vernier  scale  intervals. 

From  a  practical  viewpoint,  it  would  be  more  convenient  for 
the  two  coding  sequences  to  code  their  respective  scales  in 
the  same  direction.  From  Fig.  13  it  may  be  seen  that 

n'L  X  N  L  -  fL  (76) 

8  A  0  9 

where  n'L^  is  the  distance  from  the  beginning  of  the  static 
scale  cycle  measured  in  the  same  direction  as  n  measures  vernier 
scale  intervals.  Hence, 


52 


GVSV63-7 


f  ■  -  n*  (77) 

To  accoaplioh  the  deaired  change •  £q  (77)  nay  be  aubatituted 
into  £q  (75),  which  givea 


x*  .  daN^  ♦  (an  -  ♦  n‘)  -  n*  (N^  -  N^)  (78) 


If  G(x')  .  da  (79) 

q(n')  s  ea  •  N^.  +  n  (80) 

N  «  (70) 

then  x»  «  G(x»)N^  ♦  [q(n‘)  -  c’nJ  (81) 


The  aaMo  argunenta  uaed  in  Chapter  II  to  develop  the 
vernier  acale  coding  aequence  froa  a  diatance  equation  aay 
be  applied  to  Eq  (81).  If  a^,  ia  defined  aa  the  nuaerical 
value  given  a  atatic  acale  line  n*  intervala  froa  the  be¬ 
ginning  of  the  cycle,  than 

{■nO  “  {‘*(n*)  "a  ■  n'»] 

where  n*  ■  0^1,3,  O  <  a^,  ^ 

83 
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The  aubatitution  of  £q  (82)  into  £q  (81)  sivaa 

a^,  «  x*  -  N^G(x*)  (83) 


Thua*  from  rcaidue  number  theory  it  may  be  aeen  that 


n' 


(84) 


The  Two-Scale  Heaidue  Vernier 

It  haa  been  previoualy  ahown  that  for  a  vernier  device 
with  parametera  which  aatiafy  Eqa  (61)  and  (62)  the  relation 
X  s  x*  will  hold.  For  auch  devicea  £qa  (71)  and  (73)  and 
Eqa  (83)  and  (84)  ahow  that  when  there  ia  coincidence  of  acalea 


X  «  Ixljj  +  N^F(x)  (85) 

"v 

X  .  1x1^^  ♦  N^G(x) 

where  ****  readinga  of  the  acalea  at 

"v  ”a 

that  coincidence. 

The  Chineae  Remainder  Theorem  atatea  that  a  aet  of  equa- 
tiona  like  Eqa  (65)  and  (86)  uniquely  determine  x  in 
O  ^  X  <  if  and  are  relatively  prime.  Thua,  the 
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•e«le  readings  of  a  varniar  davlca  constructad  with  appropriate 
paraaatars  and  properly  coded  will  at  coincidence  provide  the 
leaat  poaitive  reaiduea  of  x  wodulo  and  modulo  N^: 

«  lxl„  )  (87) 

"•  "v 

where  O  <  x  <. 


The  aufficient  conditiona  and  requirements  for  the  design 
and  construction  of  a  two<-scalo  residue  vernier  given  a  unit 
length  L^t  the  relation  b  s  1«  and  the  parametera  a* 
and  are  as  followst 


1. 

(N^,  N^)  .  1 

(61) 

2. 

(K^.  a  )  -  1 

(62) 

where 

a  ■  If2f3(  and 

(58) 

3. 

L  .  N  L 
a  V  X 

(64) 

4. 

*■»  -  ".t'-x  ■  ".‘•x 

(63) 

S. 

W  •  "y  * 

(67) 

S3 
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where  n  m  0,1  «2,  N  and  O  <  v  <  N 

•  ’v  —n  v 

6. 

where  n*  s  0,1,2,  ••«,  N  and  0  <  a  ,  <  N 

The  first  two  relations  establish  the  sufficient  conditions 
for  the  design  of  a  two-scale  residue  vernier;  the  second  two 
relations  determine  the  physical  structure  of  the  device;  and, 
the  last  two  relations  provide  the  coding  sequences  for  the 
static  and  vernier  scales.  All  of  the  relations  given  above 
were  developed  with  the  assumption  that  the  factor  b  in  £q  (53) 
was  equal  to  one. 

In  Figs.  14,  15,  and  16  some  examples  of  residue  verniers 
are  given  where  a  s  1,  b  s  1.  To  better  visualise  the  opera¬ 

tion  of  the  devices  shown  in  these  figures,  it  is  suggested 
that  the  reader  transfer  the  vernier  scale  to  the  edge  of  a 
piece  of  paper.  The  paper  may  then  be  slid  along  the  static 
scale  to  obtain  any  desired  coincidence.  A  reference  scale 
indicating  integral  multiples  of  the  unit  length  is  placed 
next  to  the  static  scale  in  each  figure  for  the  reader's  con¬ 
venience.  Also,  a  residue  number  conversion  table  is  given 
in  Fig.  17  for  easy  reference. 


.  ^q(n')  -  o'n} 


(82) 
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In  addition  to  the  oporation  of  raaiduo  vorniera  there 
are  aoae  other  preeepta  that  Bay  be  obtained  froB  theae  figurea. 
First,  when  a*l(bsl),  the  factor  N  deterBines  the  type 
of  scale  -  direct,  retrograde,  or  folded  -  for  residue  verniers 
in  the  ssbo  Banner  aa  it  did  for  conventional  verniers.  Second, 
the  length  of  the  static  acale  does  not  need  to  be  greater  than 
twice  the  length  of  the  vernier  scale  in  order  to  provide  all 
the  residue  nuBbers  for  which  x  is  unique. 

Figure  18  presents  a  different  constructional  approach  for 
residue  verniers.  In  this  figure  the  linear  vernier  illustrated 
in  Fig.  IS  is  re-presented  as  a  circular  residue  vernier..  In 
order  to  visualise  its  operation  the  shaded  circle  in  the  cscter 
can  be  conaidered  as  a  disk  Bounted  on  a  flat  plate  in  such  a  way 
that  it  is  free  to  rotate.  Hence,  the  disk  serves  as  the  vemisr 
scale  and  the  plate  serves  as  the  static  scale.  As  in  Figs.  14, 
15,  and  16,  a  scale  indicating  the  integral  Bultiples  of  the  unit 
length  ia  placed  next  to  the  static  scale  for  convenient  reference 
The  Bain  difference  between  the  circular  and  linear  devices,  be¬ 
sides  the  obvious  physical  difference,  is  that  the  circular  device 
requires  a  atatie  acale  only  of  a  length  equal  to  that  of  the 

v^ornier  scale. 

The  Multi-Cycle  Residue  Vernier 

When  a  ^  1  a  slightly  different  configuration  froB  these 
shown  in  Figs.  14,  IS,  16,  and  16  results.  In  each  of  these 
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Fig.  18 

Circular  Retrograde 


Residue  Vernier 
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fi^ur**  it  Bay  b«  •••n  that  tha  langth  of  tha  varnlar  acala 
cyela  ia  aqual  to  tha  langth  of  tha  rafaranca  acala  vhich  givaa 
a  eonplate  eye la  of  tha  valuaa  of  x.  Exaaplaa  of  davicaa  for 
which  a  ^  1  ara  given  in  Piga.  19  and  20*  In  thaaa 
figuraa  tha  langth  of  tha  varniar  acala  cyela  ia  aqual  to  ^ 
tiaaa  tha  langth  of  tha  rafaranca  acala  cyela .  Sinca  it  takaa 
a  rafaranca  acala  cyclaa  to  aqual  tha  langth  of  ona  varniar 
acala  cycle,  davicaa  whera^  a  1  ara  referred  to  aa 
"aulti-cycla"  raaidua  varniara. 

Exaaination  of  Piga*  19  and  20  and  of  £q  (67)  ravaala  that 
tha  paraaatar  N  no  longer  coaq>lataly  daterainaa  tha  acala  type 
for  tha  vernier  acala*  To  obtain  aonotona  coda  aaquancaa  on  tha 
vernier  acala  whan  a  1*  ^  (22)  of  Chapter  II  auat  be 
aodifiad  to 

aN  .  rN^  *  1  (88) 

AS  before,  tha  ainua  aign  givaa  a  direct  acala,  and  tha  plua 
sign  givaa  a  retrograde  acala*  If  tha  device  paraaatara  ara 
auch  that  Eq  (88)  doean't  hold,  than  tha  acala  will  be  of  tha 
folded  type.  It  haa  bean  pravioualy  ahown  that  tha  ratio  of 
tha  acala  langtha  needed  to  provide  uniquanaaa  approachaa  two 
whan  a  a  1*  n*oa  thaaa  figuraa  it  aay  ba  aaan  that  aa  a 
incraaaaa  this  ratio  of  acala  langtha  approachaa  ona*  Thua,  if 
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Ny  s  total  nimbcr  of  vornior  aealo  cyclos  roquired  to 
provide  uniqueness 

Ng  «  total  nusiber  of  static  scale  cycles  required  to 
provide  uniqueness 


then  for  a  linear  residue  vernier 
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V.  Multl»8eal»  Raaldua  Varnlara 

The  Chlneae  Renainder  Theorea  shova  that  the  range  in 
which  X  haa  a  one-to-one  correapondenee  in  a  reaidue  nuaber 
ayatea  la  deterained  by  the  product  of  the  aoduli,  providing 
the  aoduli  are  relatively  priae  in  paira.  Thua*  to  extend 
the  range  of  thia  correapondenee  it  ia  neeeaaary  either  to 
increaae  the  value  of  the  aoduli  or  to  inereaae  the  nuaber 
of  the  aoduli.  The  previoua  developaent  haa  ahown  that 
increaalng  the  value  of  the  aoduli  of  a  nuaber  ayatea  aaao- 
eiated  with  a  reaidue  vernier  preaenta  no  theoretical  probleaa 
(there  could  be  aoae  practical  difficultiea  due  to  increaalng 
diaenaiona).  The  following  developaent  will  pertain  to  the 
latter  aethod  of  increaaing  the  range  of  one-to-one  correa- 
pondence*  that  of  increaaing  the  nuaber  of  aoduli. 

To  increaae  the  nuadier  of  aoduli  of  a  nuaber  ayatea  uaed 
with  a  residue  vernier  neceaaitatea  the  addition  of  acalea 
to  the  device.  Thia  addition  of  acalea  aay  be  accoapliahed 
in  three  ways:  the  addition  of  static  scales,  the  addition 
of  vernier  scales,  or  the  addition  of  both  types  of  scales. 

For  convenience,  each  of  these  three  aethods  will  be  treated 
separately; 
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Seal*  Davie# 

If  saveral  two-seal#  residue  verniers  are  construeted  so 
that  they  have  equal  unit  lengths  and  the  same  vernier  seale 
parameters,  it  is  apparent  that  their  statie  seales  could  be 
plaeed  together  and  the  device  would  function  properly.  This 
concept  of  a  multi-static  scale  device  being  a  composite  struc¬ 
ture  of  several  two-scale  devices  will  be  used  in  the  following 
development.  The  advantage  of  this  approach  is  that  the  deve¬ 
lopment  problem  is  reduced  to  only  determining  what,  if  any, 
constraints  are  placed  on  the  two-scale  device  relationships 
as  a  result  of  attaching  additional  scales. 

Device  Farameters.  For  a  multi-static  scale  device  with 
a  common  unit  length  and  with  one  vernier  scale,  the  factors 
L^,  ly,  L^,  and  have  the  same  meaning  as  given  them  in  Chapter 
IV.  The  static  scale  parameters,  however,  require  some  modifica¬ 
tion  since  there  are  several  scales  to  consider.  The  change 
required  is  the  addition  of  a  sub-subscript  which  identifies 
the  pertinent  scale,  i.e.,  N  ,  (N  ).,  L  ,  and  L_  where 

j  ■  lt2,  ...,  m. 

When  the  unit  length  is  coeeeon  and  each  static  seale  operates 
with  a  common  vernier  scale,  it  follows  from  £q  (64)  that 


6* 


GViVes-r 


AlsOf  it  follows  froa  Eqo  (57)  and  (90)  that 


(N  )  . 
mv  i 


N  L 

V  V 


N  L  „ 

V  V  a  N 


(91) 


Xhua«  tho  paraaotora  and  aro  eoaaon  for  all  the  static 

scales.  This  fact  could  have  also  been  derived  froa  practical 
considerations  since  a  residue  vernier  requires  coincidence  of 
scales  for  proper  operation. 

It  was  shown  in  Chapter  IV  that  residue  verniers  require 
X  a  x*.  fVon  Eq  (53)  of  that  chapter  it  may  be  seen  that  the 
condition  needed  to  satisfy  this  requireaent  for  multi-static 
scale  devices  is 


bt,  .  (»2) 

For  aulti-static  scale  devices  b  will  again  be  assuaed  to  equal 
one.  Hence,  Eq  (92)  aay  be  reduced  to 

■  ‘/.j  <»»> 

where  the  iaplicit  restrictions  on  a^  result  in 

(a^  ,  N^)  a  1  (94) 

If  (N  ,  N  )  a  1  (95) 

i 
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th«n  froM  the  theorea  in  Chapter  IV  concerning  relative  priae 
nuabers  a  aufficient  condition  for  aatiafying  Eqa  (93)  and  (94) 

ia 

C  S 

V 

•j  *  N  (96) 

i 

a 

where  S  *  JT 

and  ia  defined  as  a  positive  integer  which  satisfies 

(C  ,  N  )  s  1  (98) 

V  V 

Substitution  of  £q  (96)  into  £q  (95)  gives 

N  =  C  S  (99) 

SV  V 

Fk*on  Eqs  (57),  (90),  and  (99),  it  aay  be  seen  that 

N  L 

L  c  — .  C  SL  (100) 

V  N  V  X 

s 

Coding  Sequences,  The  above  relations  deteraine  the  con¬ 
straints  placed  on  the  physical  structure  of  a  one  vernier  scale, 
multi-static  scale  residue  vernier.  It  is  now  necessary  to  de¬ 
teraine  what  changes,  if  any,  need  to  be  aade  to  the  coding  se¬ 
quences  developed  for  the  two-scale  device. 

Since  the  aulti-scale  device  aay  be  viewed  as  a  coaposite 
structure  of  several  two-scale  devices,  it  is  peraissible  to 
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(th*  pri«*  haa  been  reaoved  from  n*  aince  n  and  n*  have  the  saae 
basic  Meaning).  Thus,  the  coding  sequence  for  the  static  scales 
becoMes 


(‘“j]  -  I’*-!*  ".j  -  “/] 


(104) 


vhere:  n.  =  0,1,2,  N 

J  Sj 


O  <  s  ^  N 
“j  j 


eX  S 


n  .S 


N  «  S  -  N 


n*oM  arguments  similar  to  those  used  in  Chapter  IV,  it  follows 
from  £qs  (101)  and  (102)  and  Eqs  (102)  and  (104)  that  at  a  coin¬ 
cidence  of  scales  for  a  multi-static  scale  residue  vernier 


where  : 


X  *  |xjjj  N^F(x) 


F(x)  M  h 


dC  S 

G.(x)  m 

'  -J 


Hence,  by  the  Chinese  Remainder  Theorem 


*  ^  ^  ^  *1 H  *  *  •••»  ^ 


(105) 

(106) 


'2 


(107) 
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vher*  O  <  X  ^  NyS 

Figure  21  gives  eone  siaple  examples  of  one  vernier  scale , 
nulti-static  scale  residue  verniers.  It  may  be  seen  in  these 
figures  that  the  parameter  determines  the  cyclic  nature  of 
the  reference  scale  with  respect  to  the  vernier  scale,  just  as 
the  factor  a  did  for  two«seale  devices.  Also,  comparison  of 
Fig.  21(a)  and  Fig.  21(b)  indicates  that  from  a  practical  view¬ 
point  it  may  be  advantageous  to  let  be  the  largest  moduli 
of  the  number  system  used  since  this  allows  fewer  intervals  on 
the  static  scale. 

Multi-Vernier  Scale  Devices 

Device  Parameters.  In  the  preceding  section  it  was  conven¬ 
ient  to  consider  the  multi-static  scale  device  as  a  marriage  of 
several  two-scale  devices.  This  concept  will  also  be  used  for 
developing  the  relationships  for  a  multi-vernier  scale  device. 
However,  there  is  a  modification  that  must  be  made.  In  all  the 
previous  developments  the  integer  has  been  used  as  the 

connecting  link  between  the  static  and  vernier  scales.  For 
multi-vernier  scale  devices  this  parameter  has  little  meaning 
since  there  are  several  vernier  scales  to  be  considered.  Hence, 
it  is  necessary  to  define  a  new  parameter  more  suitable  for  one 
static  scale,  multi-vernier  scale  residue  verniers.  This  para¬ 
meter  is 
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(N  )  .  ■  niMiibcr  of  intervals  on  the  vernier  scale 

vs  j 

per  static  scale  cycle 

where  i  «  1*2,  k 


This  change  in  reference  fron  the  vernier  scale  cycle  to 
the  static  scale  cycle  ^sv^  nl«o  necessitates  a  change 

in  the  unit  length.  In  the  developnent  for  a  two-scale  device  the 
unit  length  was  found  to  be  given  by 


L 

X 


9 


-s 


N  N 


(51) 


If  the  vernier  and  static  scales  were  physically  interchanged, 
then  Eq  (51)  would  becose 


Sr 

N  N 

s  V 


(108) 


A  nowent's  thought  shows  that  for  a  two-scale  device  the  change 
in  the  paraseters  froa  to  is  equivalent  to  the  interchange 
of  scales*  Hence,  Eq  (108)  gives  the  unit  length  for  a  two-scale 
device  when  the  static  scale  is  used  as  a  reference. 

When  several  vernier  scales  operate  wth  one  static  scale 
and  there  is  a  coaaon  unit  length,  it  follows  froa  Eq  (108)  that 


N  L 


s  X 


(109) 
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Also,  it  follows  from  the  definition  of  and  £q  (109) 

that 


(N  )  ^ 

sv  i 


N  L 

s  a 


N  L 

s  s 


N 


vs 


(110) 


Thus,  the  parameters  and  are  conmon  for  all  the  vernier 
scales. 

FVoa  £q  (53)  of  Chapter  IV,  it  may  be  seen  that  the  con¬ 
dition  necessary  for  a  one-static  scale,  multi-vernier  scale 
residue  vernier  to  satisfy  the  requirement  x  =  x*  is 


bjLy  tr  aLg  (111) 

For  multi-vernier  scale  devices  the  convenient  assumption  is 
that  a  s  1.  Hence, 


=  L. 


S 


Substitution  of  Eq  (110)  into  Eq  (112)  gives 


N  L 

b.N  L  =  N  ( — ~-y-) 
i  V.  V  s  N  ' 

i  s 


which  reduces  to 


b.N  >  N 
i  Vj^  vs 


(112) 


(113) 


(114) 
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Juat  aa  thara  waa  an  iaplicit  raatrietion  on  tha  factor  a« 
ao  ia  thara  a  raatrietion  on  tha  valuaa  b  nay  hava.  Thia 
raatrietion  on  b  any  ba  davalopad  froa  tha  condition  raquirad 
to  prevent  aabiguity  of  acala  raadinga  by  logic  vary  aiailar 
to  that  used  for  a.  For  davieea  uaing  tha  atatic  acala  aa 
a  referanee,  tha  condition  raquirad  to  prevent  ambiguity  ia 

(N  ,  N  )  B  1  (115) 

•  *  VS 

Tha  aubatitutien  of  Eq(lL4)  givaa 

(N  «  b.N  )  .  1  (116) 

a  i  v^ 

If  (N  .  N  )  «  1  (117) 

a  v^ 

and  (N^,  b^)  «  1  (118)  ' 

than  from  number  theory  (Chapter  IV)  Eq  (116)  ia  aatiafiad. 
Since  the  raaidua  number  ayatam  uaad  with  a  vernier  device 
requiraa  tha  condition  axpraaaad  by  £q  (117),  a  aufficient 
condition  for  aatiafying  Eq  (116)  ia  that  b^  ba  relatively 
prime  to  N^.  Hence,  b^  mat  not  only  aatiafy  Eq  (114),  but 
muat  alao  aatiafy  Eq  (118).  A  aufficient  condition  for  meeting 
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the««  rcquircaents  on  la 


whara 


vtfr 


i«l 


(119) 


(120) 


and  ia  defined  aa  a  poaitiva  integer  which  aatiafiea 

(C^,  N^)  «  1  (121) 

Subatitution  of  £q  (119)  into  £q  (114)  gives 


N 


va 


C  V 

a 


(122) 


Pron  Eqa  (108),  (110),  and  (122)  it  nay  be  aeen  that 

N  L 

L  s  — -  C  VL  (123) 

a  ax 

Coding  Saquancaa.  The  above  expraaaiona  for  the  device 
paraaatara  nay  now  be  applied  to  the  baaic  two-scale  device 
distance  equations  in  order  to  develop  the  coding  sequences. 
Hence, 


xL^  >  hj^L^  ♦  n^L^  - 

79 
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Subatitutien  of  Eqs  (100)  and  (123)  sivaa 

X  s  +  (niC^V  -  n^N^)  (124) 

Aa  bafora,  the  right-hand  term  providea  the  coding  aequence. 
‘rhusy  for  the  vernier  acalea 

(’'"i}  ■  "’i'  ”‘"5 


where:  n  >0,1,2,  ...,N.  O^v 


'i  "i  ^  ^ 


q(n^)  > 


V  (-iVn,) 
N 


N  >  N  -  V 


The  other  diatanca  aquation  givaa 


x*L  .  dL  ^  eL  -  fL  (74) 

X  V  V  a 

The  aubatitution  of  Eqa  (77),  (109),  and  (123)  raaulta  in 

X'  .  dN^  ♦  ^(a  -  C^V  +  C^N)  -  nC^  (N^  -  V)J  (126) 

where  the  priaia  haa  bean  dropped  froa  n*.  Hence,  for  the  atatic 
acala  the  coding  aequanca  ia 


79 


(“n]  ' 


(127) 


where:  n=0,l,2,  ...,N^ 


(i(n)  =  e  -  CV  +  Cn 
'  8  8 


N  =  N  -  V 


From  prior  lofi^ic  it  follows  from  ti^qs  (124)  and  (125)  and 
Eqs  (126)  and  (127)  that  at  a  coincidence  of  scales  for  a  one 
static  scale,  multi-vernier  scale  residue  vernier 


=  Ulj,  * 


V.  ’i 

1 


(128) 


X  »  |x|jj  ♦  G(x) 


(129) 


where 


h^C  V 

Pit,)  . 

V  . 

1 


G(x)  =  d 


Thus,  by  the  Chinese  Remainder  Theorem 


x-4->-(|xlpj  ,  |x|jj  |x|jj  ,  ...,  |xlj^  )  (130) 

8  V  ’  V„  V.. 


where 


O  <  X  <  N  V 
—  8 
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Firur«  22  f^ives  some  sinple  «xaaiples  of  multi-vernier  scale 
residue  verniers.  It  should  be  noted  that  also  specifies  the 
cyclic  nature  of  the  reference  scale,  but  in  a  different  way 
than  does  C  .  The  parameter  C  determines  the  number  of  reference 

V  V 

scale  cycles  per  vernier  scale  cycle,  whereas  determines  the 
number  of  reference  scale  cycles  per  static  scale  cycle. 


Multi-Scale  Devices 

Device  Parameters.  Sufficient  insight  has  now  been  achieved 
to  allow  the  generalization  of  the  residue  vernier  relationships 
for  a  multi-vernier  scale,  multi-static  scale  device.  A  pre¬ 
requisite  for  the  design  of  the  multi-scale  device  is  a  common 
L  for  all  scales,  a  common  L  for  the  vernier  scales,  and  a 

X  V 

common  L  for  the  static  scales.  These  common  lengths  are  needed 
s 

to  insure  the  coincidence  of  all  scales  when  the  relative  dis¬ 
placement  is  integral  multiples  of  L^.  With  this  prerequisite 
it  may  be  seen  from  £qs  (lOO)  and  (123)  that 


L 


X 


(131) 


Hence , 


L 

V 


C  SL 


V  X 


(132) 


L  s  C  VL  (133) 

s  s  X 


However,  before  these  expressions  are  complete  it  is  necessary 
to  determine  if  there  has  been  any  change  in  the  constraints 
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placed  on  and  aa  a  result  of  attaching  additional  scalea. 

The  deteraination  of  the  conatrainta  on  and  requirea 
the  uae  of  two  additional  deaign  prerequiaitea:  the  relation 
X  s  X*  Buat  be  satiafied  and  the  device  parametera  auat  be  of 
a  value  that  preventa  aabiguity  of  acale  readinga.  FVoa  £q 
(53)  it  nay  be  aeen  that  the  neceaaary  condition  for  aeeting 


the  relation 

X  a  x*  ia 

(134) 

which  Buiy  be 

rewritten  aa 

b.N  L  r  a  N  L 

(135) 

1  Y  1  .J  . 

In  prior  development  it  haa  been  poaaible  to  reduce  thia  ex* 
preaaion  by  uae  of  the  parametera  and  Examination  of 

Figs.  21  and  22  reveala  that  for  a  multi-acale  device  theae 
parametera  are  no  longer  integera;  therefore,  they  are  of  little 
uae  in  thia  generalised  development.  The  length  factora,  however, 
may  be  removed  from  Eq  (135)  by  the  aubatitution  of  Eqa  (13S)  and 
(133). 


b^N  C  S  .  a^N  C  V 
i  Vi  V  j  a^  a 


(136) 
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Figure  23  illuBtrates  •  vernier  scale  and  a  atatic  aeale 
of  a  multi-scale  device*  It  may  be  seen  from  this  figure  that 
the  condition  necessary  to  prevent  ambiguity  of  scale  readings 
is 

(a.N  ,  b  N  )  .  1  (137) 

^  ^  '"i 

Since  the  Chinese  Remainder  Theorem  requires  that  the  moduli 
be  relatively  prime  in  pairs*  it  is  necessary  that 


If 


(N  .  N  )  .  1 
1  J 


a . 


3 


C  S 

V 


where 


C  ) 


V 


£  1 


then  from  li^qs  (138)  and  (139) 


Also,  if 


a.N 

3 


1 


C  V 


i 


a  N 

3  ■ 


)  =  1 


(138) 


(139) 


(140) 


(141) 


(142) 


where 


(143) 


QE/asiye^-y 


then  from  Eqs  (141)  and  (143) 


(144) 


Hence,  the  expressions  Riven  in  Eqs  (139)  and  (142)  satisfy  Eq 
(136),  and  Eqs  (140)  and  (143)  along  with  Eq  (138)  form  a  set 
of  sufficient  conditions  for  satisfying  Eq  (137). 

There  is  another  set  of  sufficient  conditions  that  may  be 

developed.  If 


C  V 

‘‘i  =  “n^ 


(142) 


where 


(C  ,  N  )  »  1 
®  3 


(143) 


then  from  Eqs  (138)  and  (145) 


‘Vv.’  ■  * 


(146) 


Also,  if 


C  S 

V 


(139) 


where 


(b,N  ,  C  )  =  1 

i  V.  V 
1 


(147) 
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than  from  Eqs  (146)  and  (147) 

(b.N^  .  a.N  )  «  1  (148) 

^  3  “j 

Thus,  Eqs  (14S)  and  (147)  along  with  Eq  (138)  also  fora  a  set 
of  suffieiont  conditions  for  satisfying  Eq  (137). 

With  the  use  of  Eqs  (139)  and  (142)  the  two  sets  of  condi¬ 
tions  iaposed  on  and  nay  be  written  as 

(Cyt  )  «  1  (C^*  C^S)  «  1  (149) 

or  (C  ,  C  V)  .1  (C  ,  N  )  «  1  (150) 

vs  •  “j 

Coding  8o22iSS£2£*  previously  Mentioned,  it  is  necessary 
within  the  sots  of  static  and  vernier  scales  that  the  interval 
length  be  connon*  Bocauao  of  this  requirenent,  it  is  possible 
to  eensidor  a  nulti-static  scale,  multi-vernier  scale  device  as 
being  a  eoMbination  of  aovoral  two-aealo  residue  verniers  which 
have  a  couMon  unit  length*  Tbua,  aa  in  the  previous  developnent, 
it  is  pormiaaible  to  use  the  distanea  aquations  developed  for  the 
two  scale  davica*  n>om  Chapter  IV 
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•A* 


n.C  S 

-  c  V  ♦  a  ■)  N 


n.C  (S-V)  (155) 


Thus, 


{%]  ■  {"‘"i*  "•j  ■ 

*  ■I*In  * 

•j  ^ 


(156) 


(157) 


where:  *0,1,2,  •••«  O  ^ 


dX_S 


Qj(x)  .  -J- 


N  *  S  -  V 


•.<=.»  "iV 

-kf-  • 

•j  ‘J 


The  requirewent  for  .onotonleity  of  ]  -ay  »>•  deroloped 

J 

by  applying  to  Eq  (156)  the  sane  logic  used  In  Chapter  II, 
Eqs  (19)  through  (22).  The  reaulting  requireaent  !• 


C  H  -  r  .N  ♦  1 

•  3 


(158) 


The  Chineae  Reminder  Theorea  applied  to  the  aeta  of  equationa 
given  by  Eq  (153)  and  (157)  givea 

xe-».(lxl^  ,  1x1^  ,  ....  lxl„  .  1x1^  .  |x1n  . UIn  ^ 

V,  Vq  k  1  2  ■ 
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Fit*  24 
Multi>Sc«le 
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where  0  <  X  <  VS 

The  preceding  developaent  has  proven  that  a  multi-vernier 
acale«  multi-atatic  acale  daviee»  when  properly  designed,  will 
at  coincidence  of  scales  provide  the  residue  number  representa¬ 
tion  of  X,  k  simple  example  (in  fact,  it's  the  simplest  case) 
of  such  a  vernier  device  is  given  in  Fig.  24. 

There  is  one  obvious  point  that  is  sufficiently  important 
to  rate  a  mention.  This  point  is  that  the  above  generalized 
expressions  reduce  to  the  expressions  developed  earlier  for 
specific  cases. 
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VI,  Summary  of  Pertinent  Resulta 


The  purpose  of  this  paper «  as  stated  in  Chapter  I,  was  to 
investigate  the  relationship  between  vernier  devices  and  residue 
number  systems.  This  investigation  is  now  complete. 

In  order  to  conduct  the  investigation,  it  was  found  necessary 
to  first  develop  a  theory  for  conventional  verniers.  The  results 
of  this  initial  work  are  summarized  at  the  end  of  Chapter  11# 

With  a  theory  of  conventional  verniers  developed,  it  was  then 
possible  to  investigate  the  relationship  between  vernier  devir.ee 
and  residue  kiunLers.  The  principal  rewulta  of  this  investigation 
are  the  design  requirements  for  the  residue  vernier,  a  device  for 
converting  numbers  in  decimal  form  into  their  residue  equivalent 
and  vice  versa.  These  results  are  summarized  below: 

1.  The  moduli  of  the  residue  ntuaher  system  to  be  used  deter¬ 
mine  the  device  parameters  N  and  N  .  To  prevent  ambiguity  in 

1  3 

the  number  system,  it  is  necessary  that 


,  .*  .  ;  '  i 


(N  ,  N  )  =  1  (138) 

V .  e , 
i  j 

f 

where  i  s  1,2,  Ic  and  j  —  1,2,  ••#,  m* 

f 

2,  Given  the  above  relation,  there  are  two  sets  of  suffi¬ 
cient  conditions  for  preventing  ambiguity  of  aeale  readings# 


oa 


Gi^l^«3-7 


Tlk«s«  ar«- 


or 


vhoro 


<C.,  C  V)  •  1 


«=.•  ».  > 

o  J’  .  ■  «,.  ■  J"  ■  ..-S  -i 

^  a  -  TT  M  V  .  TT  M 


B  1 


(I4g) 


(ISO) 


8  a  TT'  •  -  f  I 

jVi  *4  1-1  '"i 


(«7)  (120) 


»*V. 

•ivy'  _J.  -  ,- 


and  C  nnd  C  dotoralno  ttoo  cyclic  naturo  of  th#  reference  ecale. 

aww  Wy  (g 

3.  The  length  of  the  Intervale  on  the  vernier  and  atatlc 
acalea  are  given  hy 

(132)  (133) 


Ly  a  CySL^ 


L  a  C  VL 

a  ax 


-*•- 


4.  The  coding  aequencaa  for  the  vernier  acalee  are 

1^3  ■  "v 


.•f®" .  *■. 


''  ■*'  Where  ^  n.-  .-  0tl,2,  •• 

•  *?*■■  i.'  ■■•'S'-.  /.  ‘ 

■n^T. '■ 

«•  *0*0  *  •*  '**^-*'  ^ 


•  » 


«■.<«  '■  V. 


8  -  V 


■'""‘'.Ir^'  "kV.- 


■V). 


5,'  ■  The  eddin'g  ’‘aequencea  for  the  atatic  acalea  are 

-  -  ■ 


’^'Ir  y  '  ’■- 

.  a  •  ■*  ‘ 

“  W  *  '  .  ,  .- 

•  ‘  a*  *i  . 

V,  * 


■'S’"  V,  -"T  V**-^*"'  fw-* 

•  .  •  •©;'*•  C’.  'si  • ' -,  ^  /'  •  ,-  ”2  5.  ., 

*  "i-f.iw  •.r.S-* >;>•:;? 


(1S8) 
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where 


n .  =  0,1,2, 


Q  <  a 
“  n , 


6.  Given  parameters  N  ,  N  «  C  ,  and  C  which  meet  the 

Vi  a^  V  s 

conditions  ifiven  in  paragraphs  1  and  2,  then  a  vernier  device 
constructed  and  coded  accordlnfc  to  the  requirements  given  in 
paragraphs  3,  4,  and  5  will  have  scale  readings  at  coincidence 
that 


,  Ulj^  ,  ...,  |x|j^  ,  |x|j^.  ,  |xjj^  f**lxL  ^  ^*89 

^a 

La  K  X  a  H 

where  O  ^  x  -^IVS 

7.  If  the  device  parameters  are  such  that 

C  N  =  r.N  ♦  1  (154) 

V  IV. 

1 

then  the  code  sequence  for  the  particular  vernier  scale  will  be 
monotone.  For  static  scales  if 

C  N  .  r  N  ♦  I  (158) 

•  J  *1 

then  the  particular  static  scale  will  have  a  monotone  code 
sequence. 
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e«  -For  linear  vernlera,  the  ainimMi  ratio  of  atatle  aealo 
length  to  vernier  scale  length  required  to  provide  the  conploto 
range  of  x  ia 


1< 


"s'ls 


<.  2 


(89) 


p 
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•  i-4S  '  r  ;  * 

.  *■ y .-J.' •  .  \ 


VII*  R>co— ndat lon»  for  furthor  Work 


During  tlio  courno  of  Inirontlgnting  tho  rolotionohip  between 
vomior  dowleoo  and  ronlduo  nuaborn*  oeverol  area*  requiring  addi- 
tionnl  work  boenao  npparont.  Unfortunately,  due  to  a  time  limita- 


lint 

Ira  * 


iion  tho  author  was  unable  to  puraue  theae  further.  The  following 

lint  proaonto'aoae  of  thoao  aroas: 


!•';  An  Innodlatoly  apparent  application  for  the  theory  de- 

r  '**5. w'  'Ct.- ••ijfWsit  .r 


volopod  in  thia  paper  in  for  input-output  translationa.  It 
. ^  bPPbnra  that  the  wemior  approach  in  applicable  to  both  decimal 

.  .  .-nss • 

nnd  analog  eon  version*  Techniques  for  performing  theae  conver- 
sions  using -'this  approach  should  be  inveatigated. 

.  ia*^Xt\haa' been  shown  that  for  certain  operations  with 


V.V 


residue  nurtiors  it  is  deairable  to  have  a  knowledge  of  the  func- 
”  tion  W(x)  which  was  introduced  in  Chapter  111  (Ref  li  Chap  III, 


•  ••'I.'-  J  • , 


p*  8-lS  and  3t86-80)*  It  appears  that  the  relative  displacement 

i 

of  the  vernier  scale  is  associated  with  this  function.  This 
relatidnship  should  be  investigated  and  developed. 

3*  The. theory  developed  In  this  poper  has  been  necessarily 

■  •.^;- 

tied  to  a  BMCbanical  device  which  has  inherent  disadvantages. 

*/» 

An  invoatigation  could  bo  porfomod  to  .determine  the  possibility 
of  roaliaing  the  vomior  function  oloctronieolly.  One  approach 
that  nay  ba  poasibla  would  bo  to  uao  coincldoaco  of  pul see ;  the 
puloo  froquoaey  corresponding  to  tho  noduli  of  nusbor  oyotos. 


A  •  -  -  ,V  •  * 

\  •  *  *.■ .  >  ■  '4,  s*  •  •  ^  •  • 


*  **  *  *.  '  #'  \’’’  ••  •  * 
1,  •••1*  *  • 
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SoM  type  of  tiao  dolay  aay.  possibly  b#  used  to  siaulsto  rels- 
tivo  seal*  displacoaont. 

4.  A  diroet  oxtension  of  tho  work  done  in  this  paper 
would  be  an  investigation  of  the  application  of  residue  verniera 
to  residue  nusber  arlthaetic* 

5.  It  waa  noted  in  Chapter  II  that  vernier  devices  could 
be  constructed  so  that  the  scale  readings  give  x  in  either  a 
fixed  or  a  nixed  radix  systen*  This  requires  investigation  to 
determine  what,  if  any,  constraints  exist  and  what  applications 
are  possible. 

6.  As  indicated  in  Chapter  VI,  some  of  the  conditions  for 
designing  a  residue  vernier  are  only  sufficient.  Further  work 
could  be  done  to  determine  the  necessary  and  sufficient  condi¬ 


tions 
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